A lightweight genetic block-matching algorithm for video coding
نویسندگان
چکیده
In this paper, a lightweight genetic search algorithm (LGSA) is proposed. Different evolution schemes are investigated, such that the control overheads are largely reduced. It is also shown that the proposed LGSA can be viewed as a novel expansion of the three-step search algorithm (TSS). It can be seen from the simulation results that the performance of LGSA is very similar to that of FSA, and the computational complexity is much lower than that of FSA and other previously proposed genetic motion estimation algorithms.
منابع مشابه
A flexible MIMD pixel processor for high quality MPEG-2 motion and vector processing
This paper will present the design of a MIMD pixel processor, performing motion estimation and other pixel computations for high quality MPEG-2 video coding systems. Unique features of the chip are the implementation of a genetic block matching algorithm, as well as special connections to support a cascaded coding of the video signal minimising the typical impairments produced by such operations.
متن کاملA Fast Block Size Decision For Intra Coding in HEVC Standard
Intra coding in High efficiency video coding (HEVC) can significantly improve the compression efficiency using 35 intra-prediction modes for 2N×2N (N is an integer number ranging from six to two) luma blocks. To find the luma block with the minimum rate-distortion, it must perform 11932 different rate-distortion cost calculations. Although this approach improves coding efficiency compared to th...
متن کاملA Fast Block Size Decision For Intra Coding in HEVC Standard
Intra coding in High efficiency video coding (HEVC) can significantly improve the compression efficiency using 35 intra-prediction modes for 2N×2N (N is an integer number ranging from six to two) luma blocks. To find the luma block with the minimum rate-distortion, it must perform 11932 different rate-distortion cost calculations. Although this approach improves coding efficiency compared to th...
متن کاملNew adaptive interpolation schemes for efficient meshbased motion estimation
Motion estimation and compensation is an essential part of existing video coding systems. The mesh-based motion estimation (MME) produces smoother motion field, better subjective quality (free from blocking artifacts), and higher peak signal-to-noise ratio (PSNR) in many cases, especially at low bitrate video communications, compared to the conventional block matching algorithm (BMA). Howev...
متن کاملA New Fast Block Matching Algorithm for Video Files with Much Inter-frame Difference
For video coding, we have to consider two performance factors, i.e., the search speed and coded video’s quality. Since there is often a trade-off between those performance factors, it is not easy to develop an efficient algorithm in all these aspects. As two feasible video coding algorithms based on the block matching motion estimation, the CDS and HEXBS have been proposed. Although the algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Circuits Syst. Video Techn.
دوره 8 شماره
صفحات -
تاریخ انتشار 1998